Collision-free configuration-spaces in macromolecular crystals

نویسندگان

  • Gregory S. Chirikjian
  • Bernard Shiffman
چکیده

Molecular replacement (MR) is a well-established computational method for phasing in macromolecular crystallography. In MR searches, spaces of motions are explored for determining the appropriate placement of rigid single-body (or articulated multi-rigid-body) models of macromolecules in crystallographic asymmetric units. This paper investigates which portion of the motion space is physically realizable given that packing of protein molecules in a crystal are subject to the constraint that they cannot interpenetrate. This imposes severe restrictions on which points in the motion space are accessible. By determining a priori which portions of motion space correspond to symmetry mates in collision, it becomes feasible to construct more efficient MR techniques which avoid searching in those regions of motion space.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Space of Loops on Configuration Spaces and the Majer–terracini Index

The topology of configuration spaces and their free and based loop spaces plays an important role in the study of the existence of periodic solutions of Hamiltonian systems of n-body type (see e.g. [1], [6], [7]). In particular, if Fn(R) is the configuration space of n-particles u = (u1, . . . , un) in R, then the free loop space ΛFn(R) is, up to homotopy type, the domain of a functional f whos...

متن کامل

Se p 20 06 Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles

We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.

متن کامل

Multiscale Topological Trajectory Classification with Persistent Homology

Topological approaches to studying equivalence classes of trajectories in a configuration space have recently received attention in robotics since they allow a robot to reason about trajectories at a high level of abstraction. While recent work has approached the problem of topological motion planning under the assumption that the configuration space and obstacles within it are explicitly descr...

متن کامل

Hot Ice Computer

We experimentally demonstrate that supersaturated solution of sodium acetate, commonly called ‘hot ice’, is a massively-parallel unconventional computer. In the hot ice computer data are represented by a spatial configuration of crystallization induction sites and physical obstacles immersed in the experimental container. Computation is implemented by propagation and interaction of growing crys...

متن کامل

Dynamical simulation of planar systems with changing contacts using configuration spaces

This paper presents a contact analysis algorithm for pairs of rigid, curved, planar parts based on configuration space computation. The algorithm is part of a dynamical simulator for planar systems with changing contact topologies. The configuration space of a pair of parts is a data structure that encodes the contact configurations for all pairs of part features. The configuration spaces of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Robotica

دوره 34  شماره 

صفحات  -

تاریخ انتشار 2016